Educational Codeforces Round 104 (Div. 2) E Cheap Dinner
multisetをもって
$ b_j, c_j, d_j
についてそれぞれ
$ a_i, b_i, c_i
の値で選べるうちの最小値を求め, その値に足すことによって答えは最終的な
$ d_i
の最小値となる. 計算量は
$ O(n_i \log n_i)
となり, 十分高速である. 重実装.
実装例:
https://codeforces.com/contest/1487/submission/108635356